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noaoHn  on  usum  FaooiutHiin 
AMD  AinoMAnon* 

*r 

O«or0t  B.  Dantzig 

W#  hAT«  all  bacoM  incz^tingly  avare  of  tha  poatvar  trend  toaarda 
autoaation,  Vulch  Is  an  advanced  fora  of  aachanlzatlon.  Hachanlzation's 
purposa  is  to  ralieva  aan  of  cartain  duties  using  huaan  energy  for  pov^r; 
autoaation's  purposa  is  to  relieve  hia  of  certain  aental  tasks  and  tha 
related  physical  tasks  necessary  for  their  expression.  Most  of  us  sense 
that  alactronlc  coaputars,  vhich  are  thaaselvas  exaaples  of  autoaation, 
will  play  an  iaportant  role  in  the  aechanization  of  control  processes  of 
tha  routine  type. 

It  is  generally  conceded,  to  quote  one  authority,**  that  "higher  level 
decisions  will  be  aade  by  aan  priaarily  because  he,  through  the  exercise  of 
his  nind,  possesses  the  only  aeans  of  integrating  data  for  vhich  rational 
foraulations  are  not  yet  possible  or  are  too  expensive."  And  yet  ve  are 
increasingly  avare  that  even  in  the  reala  of  higher  order  controls,  particu» 
larly  those  aental  tasks  involving  selection  from  among  alternative  courses  of 
action,  that  this  too  is  undergoing  eechanization.  To  be  precise,  I  am 
referring  to  the  asntal  tasks  known  as  programing  (or  scheduling)  and  their 
physical  realization  known  as  production  control .  Again  ve  sense  the  iaportant 
role  that  electronic  coaputers  vill  play. 

*  Presented  March  2,1956,  before  faculty  colloquium,  Univ  Cal,,  Berkeley,  CaHf ^ 
**  "Borne  lef lections  on  Autonation"  by  L.N.K.  Boelter,  Byaposiun  on  Blectronics 
and  Autosatic  Production,  San  Francisco,  Aug,  1955* 
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AH  of  UB  aoro  or  Iobb  astociate  theao  two  kinds  of  postwar  dsvolo^ 

■BBts  —  autoaation  and  prosraaaifif  —  possiblj  btoauss  tlisy  both  aaks  ass 
of  slectronic  conputers*  How  closslj  are  thsj  rslatsd?  Is  it  possibls 
that  ths  Bschanisation  of  certain  of  the  more  conplex  control  processes 
ars  rsallj  ths  bsginnings  of  an  ags  of  supsr-autoaation? 

Will  the  logical  steps  in  this  derslopasnt  bst 

1.  Nechaniaationt  Machines  replace  huaan  snsrgjr  tasks. 

2.  Autonation:  Machines  replace  siapler  hunan  control  tasks* 

0 

3*  Super  Autosationt  Machines  replace  complex  husian  control  tasks* 

With  this  possibility  in  sdLnd,  let  us  review  developasnts  in  prograasdng* 

One  of  ths  reasons  why  the  progranadng  tool  has  assumed  importance^ 
both  in  industry  and  in  the  military  establishment,  is  that  It  £  method  for 
studyina  the  behavior  of  systems*  In  philosophy  it  is  close  to  what  some  describe 
as  the  distinguishing  feature  of  management  science  or  operati9ns  researeh,  to 
wit:  "Operations  are  considered  as  an  entity*  The  subject  matter  studied  is 
not  the  equipment  used,  nor  the  morale  of  the  participants,  nor  the  physical 
properties  of  the  output,  it  is  the  combination  of  these  in  total  as  an  economic 
process*"" 

To  many  the  term  "linear  programming"  refers  to  mathematioal  methods  for 
solving  linear  inequality  systems*  While  this  may  be  the  centred  mathematical 
problem  it  is  not  its  definition*  Linear  Programming  is  a  technique  for  building 
a  model  for  describing  the  interrelations  of  the  components  of  a  system*  As 

such  it  is  probably  the  simplest  mathematical  model  that  can  be  constructed  of 

/ 

any  value  for  broad  programming  problems  of  industry  and  government. 

"  Operations  Research  for  Management,  C*  C*  Hermann  and  J*  F*  Magee, 

Harvard  Bus*  Rev*,  July,  1953* 
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Thu0  thf  laportanot  of  th«  linoar  progranaln^  aodtl,  Is  that  it-  haa 
wida  applleabllitj.  Tha  fact  that  a  modarate  alaa  s^staa  can  be  ■eohanieallor 
aolTody  la  tha  raaaon  wa  aaj  that  aachanlsation  haa  already  aada  Inroada  into 
highar  order  control  proeaaaea*  * 

KaTing  deTalopad  tha  role  it  aay  play  in  tha  trend  towards  autoaation, 
let  ua  now  proceed  to  our  aaiin  task  of  describing  its  underlying  philosophy 
and  to  point  out  areas  where  it  has  been  successfully  applied. 

Suppose  that  the  system  under  study  (which  may  be  one  actually  in 
existence  or  one  which  we  wish  to  design)  is  a  complex  of  machines ^  people^ 
facilities,  and  supplies.  It  has  certain  overall  reasons  for  its  existence. 

For  the  military  it  nay  be  to  provide  a  striking  force  or  for  industry  it  may 
be  to  produce  certain  types  of  products. 

The  linear  programning  approach  is  to  consider  the  entire  system  as 

0 

decomposable  into  a  nunber  of  elementary  functions  called  "activities";  each 
type  of  activity  is  abstracted  to  be  a  kind  of  "black  box"  into  which  flow 
tangible  things  such  as  supply,  money,  and  out  of  which  may  flow  the  prodi!cts 
of  manufacture  or  trained  crews  for  the  military.  What  goes  on  inside  the  "box" 
is  the  concern  of  the  engineer  or  the  educator,  but  to  the  programaer,  only  the 
rates  of  flow  in  and  out  are  of  interest. 

The  next  step  in  building  a  model  is  to  select  some  unit  for  measuring 
the  quantity  of  each  activity.  For  a  production  type  activity  it  is  natural 
to  measure  the  quantity  of  the  activity  by  the  amount  of  some  product  produced 
by  it.  This  quantity  is  called  the  activity  level.  To  increase  the  activity 
level  it  will  be  necessary  of  course  to  increase  the  flows  into  and  out  of  the 
activity,  in  the  linear  projtramainx  model  the  quantities  of  flow  of  various 
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itat  into  and  out  of  ^  activity  ara  alwarc  proportional  ^  tha  actirity 
laval*  Thua  it  is  onijr  nacasaarj  to  know  tha  floaa  for  tha  unit  actiyity 
laral*  If  va  with  to  doubla  the  activity  laval  «a  aimplj  double  all  tha 
correapondins  floira  for  tha  unit  activitj  laval* 

While  anj  poaitiva  aultipla  of  an  activity  la  poaaibla,  negative 
of  are  not  poaaibla*  Tha  Nad  Hatter^  you  Mgr  recall  in  ilica  in 

Wonderland,  waa  urging  ilica  to  have  aona  aora  tea,  and  Alice  aaa  objecting  that 
aha  oouldn*t  aaa  how  aha  could  taka  more  whan  aha  hadn*t  had  any*  '*Tou  aaan, 
you  dan*t  aaa  how  you  can  taka  lea  a  tea,**  aaid  tha  Hatter,  '*it  ia  vary  aai^  to 
taka  aora  than  nothing**  Lawia  Carrol*a  point,  of  couraa,  ia  that  tha  activity 
of  ^taking  taa*  cannot  be  dona  in  negative  quantity* 

One  of  tha  itaaa  in  our  ayataa  ia  regarded  aa  praeioua  in  tha  aanaa  that 
total  quantity  of  it  produced  by  tha  ayataa  aaaauraa  the  payoff*  Tha  contri¬ 
bution  of  each  activity  to  tha  total  payoff  ia  tha  aaount  of  tha  praeioua  item 
that  flowa  into  or  out  of  each  activity*  Thua  if  tha  ubjaotiva  ia  to  aajdjdaa 
profita,  activltiaa  that  require  aonay  contri'  uta  negatively  and  thoaa  that 
produce  aonay  contribute  poaitivaly  to  total  profita* 

Next,  it  ia  required  that  tha  ayataa  of  activitiaa  be  coanlata  in  tha 
aanaa  that  a  coaplata  accounting  by  activity  can  be  made  of  each  itaa*  To 
be  preciae,  for  each  itea  it  ia  required  that  tha  total  aoiount  on  hand  equala 
tha  amount  flowing  into  the  varioua  activitiaa  ainua  tha  amount  flowing  out* 

Thua,  each  item,  in  our  abstract  syatea,  ia  charactariaad  by  a  aaterial  balance 
aquation  —  tha  varioua  tarma  of  which  rapraaent  tha  flowa  into  or  out  of  tha 
varioua  activitiaa* 

The  PToaraMdiut  problem  conaiata  in  determining  vmluaa  for  tha  activity 
lavala  wSiieh  are  poaitiva  or  laro  aueh  that  flowa  of  each  item  (for  thaaa 
activity  levels)  aatiaiy  tha  material  balance  aquations  and  such  that  tha  v  ''ue 
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of  the  payoff  Is  maximum.  It  Is  clear  that  what  we  have  done  Is  to  reduce 
the  programming  problem  to  a  well-defined  mathematical  problem  which  is 
called  the  LINEAR  PliOGRAMMING  MODEL. 

t 

To  illustrate  those  principles  of  the  linear  programming  approach  to 
model  building,  lot  us  turn  to  an  application  in  the  petroleum  industry  whore 
linear  programming  methods  have  been  very  successful.  The  complicated  piece 
of  plumbing  of  figure  1  is  a  flow  diagram  of  one  of  the  less  complicated  oil 
refineries.*  The  problem  facing  management  is  this.  By  turning  valves,  set¬ 
ting  temperatures,  pressures,  and  starting  pumps,  crude  oil  will  be  drawn  from 
one  or  several  oil  fields  under  the  control  of  the  refinery  (shown  on  the  left). 
Like  the  old  song  about  the  music,  it  **will  go  around  and  arotind**  and  come  out 
as  several  streams  of  pure  oils  (shown  on  the  right).  The  latter  can  be  marketed 
at  varjring  prices.  By  changing  the  controls,  the  quantities  in  various  streams 
of  pure  oils  can  be  altered.  This  will  change  the  costs  of  Dperating  the  equip¬ 
ment  and  the  revenues  from  the  sales  of  the  final  products.  The  various  components 
are  interrelated,  however,  in  such  a  complicated  manner,  that  it  is  not  obvious 
what  is  the  best  way  to  operate  the  equipment  to  maximize  profits.  In  spite  of 
these  complex  interrelations,  when  this  system  is  decomposed  into  elementary 
functions  as  the  first  step  in  building  a  model,  it  turns  out  that  there  are 

essentially- only  three  main  kinds  of  activities  taking  place:  Distillation, 

« 

Cracking,  Blending. 

Distillation  Activity;  The  not  effect  of  the  flash  tower,  heater,  fractionating 
towers,  strippers,  etc.  is  to  separate  the  crude  into  varying  amounts  of 
pure  oils  of  which  it  is  composed.  Crudes  drawn  from  different  oil  fields 
will  have  different  decompositions.  Hence  there  must  be  separate  distillation 
activity  developed  for  each  type  crvde.  "he  maximum  amourit  of  crude  that 

*  Refinery  example  taken  from  a  term  paper  of  R.  J.  Ullman. 


25  1.8  CASING  HEAD 


can  be  distilled  depends  on  which,  of  the  varying  pieces  of  equipment 
it  passes  through,  will  be  the  bottleneck.  In  our  case  we  will  suppose 

« 

it  is  the  heater  and  that  it  has  a  fixed  capacity  of  14,000  bbl*s  per 
day  independent  of  type  crude  processed*  FVom  this  description  it  is 
evident  if  the  level  of  distallation  activity  is  measured  in  number  of 
barrels  of  criide  input,  then  a  unit  level  of  activity  can  be  pictured 
as  in  Figure  2A«  It  is  seen  that  1  bbl  of  Crude  No*  1  will  use  1  bbl 
of  distillation  capacity,  and  will  cost  |1*80  (to  purchase  and  to  distill), 

f 

the  outputs  will  be  a  stream  of  pure  oils  in  the  amounts  shown*  These  out¬ 
puts  are  principally  the  heavier  oils:  fuel,  diesel  and  stove  and  smaller 
amounts  of  the  lighter  types  used  to  make  gasoline*  If  instead  of  1  bbl, 
it  is  desired  to  distill  10  or  X  bbls  of  crude  all  input  and  output 
quantities  of  Figure  2A  would  have  to  be  multiplied  by  10  or  X* 

Cracking:  The  net  effect  of  the  cracking  equipment  is  to  take  one  of  the 
heavier  type  oils  and  to  cause  it  to  be  broken  down  into  lighter  type 
oils*  In  the  case  of  fuel  oil  it  will  oroduce  a  small  amount  of  the 
lighter  types  and  a  larger  amount  of  stove  oil  which,  if  desired,  can 
in  turn  be  recycled  back  into  the  cracker  and  made  into  lighter  oils* 

It  is  seen  from  Figure  2B  that  1  unit  of  fuel  oil  requires  1  unit  of 
cracking  capacity,  will  cost  $  *16  and  will  produce  the  pure  oils  in  the 
amounts  shown  on  the  right*  A  separate  type  activity  must  bo  set  up  for 
cracking:  fuel,  diesel  and  stove  oils* 

Blending:  Gasoline  is  not  a  pure  oil  but  is  a  blend  of  several  of  the  lighter 
types  of  pure  oil  (see  Figure  2C)*  It  will  be  noted  the  only  output  shown 
is  the  net  revenues  from  marketing  1  bbl  of  gasoline*  The  latter  is 
a^^jumed  to  be  the  sales  price  at  the  refinery  less  the  cost  of  the 
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blending  operation. 

Once  the  flows  for  these  major  aotirities  have  been  daternined  on 
par- barrel  basis,  it  is  a  si^)le  aatter  to  sat  up  the  linear  progx*aiad.ng 
■odal  bf  naans  of  which  the  nanafars  oan  dataxadne  the  bast  aaimar  to 
operate  the  refinery  to  aaxinise  profits.  In  figure  3  each  eolim  represents 
an  activltj.  The  input  and  outpat  quantities  per  unit  level  of  aotirity  is 
jhown  in  the  eoluan}  to  distinguish  outputs  from  inputs,  outputs  are  shown 
with  a  nines  sign.  For  emuaple,  the  data  of  Figure  2A  is  shown  in  eolusn 
"Oistalistion  -  Cx*ude  1”{  the  data  of  Figure  2B  is  shown  in  coluien  "Crseklng  - 
Feel  Oil”;  the  data  of  Flg^ire  2C  ie  shown  in  ooluom  "Product  Marksting-Gasoline". 
The  other  aetirlty  ooluans  are  self-explanatory.  The  amount  a  available  of 
various  itsM  to  the  sTSt^  shown  on  the  ri^t* 

The  unknown  aetlYity  levels  to  be  detemined  are  denoted  bj 
By  multiplying  these  unknowns  by  the  corresponding  numbers  found  in  ary  row 
and  suaslng  the  texmui  acrx>8s,  the  total  obtained  should  equal  the  availability 
ebown  on  the  right. 

For  exauq;>le,  the  firet  material  balance  equation  reads 

l.K,  ♦  l.x,  •  9500. 

1  4 

which  means  the  amount  of  crude  No.l  available,  9500  bbls,  is  oosipletely 
acoounted  for  by  the  amount  left  in  the  groxind  x^  plus  the  amount  distilled  Xj^^. 

The  fourth  material  balance  equation,  referring  to  the  item  distillation 
capacity,  reads  simply 

l.x^  ♦  l.x^  ♦  l.x^  ♦  l.x^  -  14,000 

which  means  that  14*000  barrels  of  distillation  ca^city  is  completely  accounted 
for  by  the  amount  used  in  distilling  the  various  types  of  crudes  plus  any 
excess  capacity  not  used. 
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Flnally  thm  irofit  »qu>tltp  states  ths  rsTsooss  obtainsd  trw 
■srkstinf  rarlaus  produsts,  *  ^*^*15  ^  * 

-f  ^•3x^^  dlstmiaf  and 

aruds  purohasas,  (l.8k^  >  l*9x^  ■*■  2,0x^),  lass  tbs  east  af  araakla^, 

(.l6xg  .21x^  ■*■  .21x^q),  Is  tbs  anount  of  profit.  The  problaa  of 
eeurss  Is  to  ahoosa  ths  profraa  of  aetlrlty  '*svsls  In  suah  a  nay  teat  tea 
■starlal  balanea  sfuatlans  are  satlsflad  and  ths  profits  ■axlsdtad. 

Startinc  vlth  ths  Gulf  Dll  Casq^asy  a  ftv  ysars  s^a,  linaar  pracrsaadLnc  is 

« 

nov  used  by  nearly  arary  lar^t  prodnsar  In  ths  patrolatm  industry.  In  Califamla, 
Standard  Oil,  Shall,  Rlehfisld,  and  Union  art  all  aetlTS.  What  kind  af  Boasy 
do  they  axpaet  to  mka  vith  It? 

Those  vtao  sahaduls  rafiasry  aparatioos  sra  rsry  axparisntad  and  vith  ar 
without  linaar  procraBolnc  do  a  vary  flaa  jab.  It  is  doubtful  that  ths  nsv 
tool  (as  It  is  aarrsntly  applied)  helps  thsa  inarassa  ths  gross  (adjusted 
for  ahangss  in  operating  eosts)  by  auah  aora  than  1^.  This  does  not  sound 
like  Bush  but  it  should  be  raastearad  that  Bsjor  oil  eooqpaaiss  in  California 
do  anyvhara  froo  roughly  a  million  to  saTsral  Billion  dollars  business  par  day. 
Using  ths  f Igors  af  a  Billiam  dallars,  ths  insrassa  in  profits  san  be  aramd 
|10,000  s  day  or  3  h  1/2  milllop  doHars  a  yaar.  Sines  oil  conpadlas  naks 
about  13%  profit  on  grass  before  tejsss  and  raisrrtstasnt,  this  san  asan  to  them 
at  least  3%  imaraasa  in  their  profits. 

Fron  this  exm^^le,  it  asm  be  inferred  that  linaar  programing  models  have 
bad  s  large  nuahar  af  appliestions  bath  military  and  indmatrial.  Ite  growth  of 
indiutrial  uses  during  the  past  few  years  is  quite  ramarkable.  Next  to  ths 
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p«troliua  Ifiduatry,  th*  f*od  ladmtry  is  perhaps  tbs  sseond  aost  aatlra 
sustosMT.  Hslnz  Csapaay  usss  it  to  dsteralns  vhlsh  of  a  half  desaa  plants 
should  ship  kstslnip  to  70  sarthousss  located  in  all  parts  of  the  conatr/. 

A  aajor  Bilk  prodxiesr  is  evrrent^y  dsTslepinf  it  as  a  asans  of  dstermininf 
vhlsh  of  its  doasn  or  so  ailk  prodaoinf  centers  vill  ship  canned  Milk  te 
thousands  of  varshsuesa  in  this  eehntry  and  to  forel«B  aarhsts.  Its 
traasportatiea  hill,  Ineidsntally,  runs  in  the  all  lions  sesh  aonth.  Araoor 
and  Coapany  use  It  to  determine  tbs  most  eeesMMdeal  aixtura  ef  feeds  far 
animals. 

In  mstcl  prose  as  iaM  applications,  Argus  Caasras  reports  a  saringa  of 
15 1, 000  per  t^iarter  in  its  aerev  aaohlns  dspartasnt  because  the  prise 
Isplisations  of  tbs  linear  prograailBf  approach  helped  then  to  deeids  vhsthor 
it  paid  to  ache  cr  te  b^y  a  part.  827  prior  to  1953  used  a  scheduling  asthed 
veil  kneva  te  business  called  a  Qantt  Control  Systea  to  dsclds  ehich  Job 
should  be  dens  on  eh  lob  sgulpaeBt.  Thus  in  their  screv  aachixie  area  there  vers 
120  aashinss  rarylng  fresi  one  inch  ssLltipls  spindle  to  eight  inch  single  spindle. 
Any  glTcn  Job  can  ba  done  on  as  aany  at  fiee  diffarent  aiies  and  aakaa  of  tfuip- 
nent.  Dry -run  eoapariaona  bateeen  tha  Gantt  abart  systaa  and  tha  Llnaar  Pro- 
grasBlng  Solution  Indlaated  that  6000  aaohine  hoars  vers  easted  aaah  sooth. 

They  estismta  by  uas  of  linear  prograaaing  that  they  hare  nada  an  eqalTaleat 
of  a  15 -man  reduction  ar  about  tUX),000  per  year  aarings. 

Let  us  turn  our  sttsntion  to  soaputation.  Oddly  enou^,  prior  te  19^7 
there  existed  no  systeaetle  procedures  for  solving  linear  prograndng  preblesM. 
Aeoordingly,  all  that  Is  knovn  about  the  eoaputatlon  of  such  aysteae  has 
derelepad  ^  less  than  nina  years. 
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Qhe  of  the  characteristics  of  the  linear  progranndng  models  is  that 
thej  usually  involve  a  large  number  of  items  and  a  still  larger  number  of 
activities*  Thus  the  Heinz  Ketchup  example  results  in  a  mathematical  system 
involving  26  equations  in  420  unknowns;  the  major  milk  producer  example 
results  in  a  system  of  more  than  1000  equations  and  10,000  unknowns*  Here 
is  a  military  application  that  results  in  a  system  of  10»000  equations  in 
50^000  unknowns!  The  Air  Force  tests  the  abilities  of  as  many  as  10^000 
inductees  at  a  time  as  to  their  abilities  in  5  job  classifications 

I 

and,  on  this  basis,  tries  to  assign  them  according  to  ability  and  the  mmiber 
required  in  each  category  of  job*  They  are  currently  considering  linear  pro¬ 
gramming  to  help  them  find  a  better  overall  assiiennent. 

Fortunately,  these  problems  belong  to  the  special  class  referred  to  as 
'^transportation  and  assignment"  problems  for  which  remarkably  efficient  pro¬ 
cedures  have  been  developed  after  much  research*  Without  these  special 
procedures  the  last  two  examples  would  be  impossible  to  consider* 

As  a  rule,  the  size  of  the  model  is  not  dictated  by  the  application  but 
is  one  that  has  been  adjusted  downward  to  fit  current  computing  capabilities* 

For  example,  RAND  has  computed  a  number  of  problems  for  General  Electric  Plant 
at  Hanford  (which,  incidentally,  uses  linear  programing  to  plan  their  operations)* 
Their  models  ran  characteristically  150  equations  because  this  was  the  practical 
limit  of  our  computation  capability.  Incidentally,  RAND’s  electronic  computer 
instruction  code  is  considered  as  a  remarkable  achievement  because  it  can  handle 
with  ease  a  one-hundred- fifty  equation  system*  Because  of  this,  other  computation 
centers  have  been  copying  its  features* 

As  the  use  of  the  linear  programming  model  for  systems  studies  becomes 
SK>re  accepted,  it  is  axiomatic  that  there  will  be  greater  and  greater  pressure 
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to  applj  it  to  larger  and  larger  sy sterna* 

The  greatest  promise  of  rapid  solution  of  the  larger  systems  does  not 
appear  to  depend  on  the  developnent  of  bigger  and  faster  computers  and  better 
Instruction  codes  (although  this  will  help)  but  rather  upon  the  classification 
of  model  structures  and  the  development  of  special  methods  for  each  class* 

This  Is  the  reason  why  the  mathematical  research  program  at  RAND  has  concentrated 
on  methods  for  solving  special  typos  of  linear  programming  systems.  The  surface 
has  hardly  been  scratched  but  here  Is  an  example  of  what  has  been  accomplished 
already* 

1*  The  **transportatlon"  model  referred  to  earlier  represents  a  class 

which  has  had  perhaps  more  Important  applications  than  any  other*  As  a  result 

of  research  at  HAND  and  Princeton,  a  remarkably  efficient  method  has  recently 

been  developed  that  permits  rapid  solution  for  this  class;  even  for  the  case 

of  hundreds  of  equations  In  thousands  of  unknowns*  It  Is  work  of  this  type 
0 

that  makes  It  possible  to  solve  a  problem  as  large  as  the  Air  Force  perconasl 
aselgnment  exan^le. 

Let  us  return  again  to  the  relation  of  linear  prograiailng  to  automation 
by  considering  an  Industry  that  has  been  one  of  the  first  to  automat  lee  -  the 
petroleum  Industry*  Indeed,  as  we  have  seen  the  Interrelationships  within  a 
modem  refinery  are  so  complex  that  It  is  no  longer  possible  to  properly 
evaluate  a  given  operational  scheme  without  such  a  tool*  In  a  word,* there 
are  just  too  many  combinations  of  feed  stocks,  operating  sequences,  operating 
conditions,  ways  to  blend,  and  choices  of  final  products* 

This  Is  a  good  area  to  Illustrate  why  programming  constitutes  a  higher 
order  control*  It  Is  not  a  feedback  device  for  holding  a  boiler  at  a  fixed 
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twiparature  or  prossure  but  a  method  for  deciding  what  the  temperature 
or  pressure  settings  should  be  and  for  how  }ong«  Since  different  units 
of  the  refinery  run  for  long  periods  before  it  is  necessary  to  change 

f 

settings  of  the  controls,  the  program  is  usually  set  up  each  month  or 
qxiarter  of  yeatr  ar^l  is  translated  by  the  engineers  Into  day-to-day 
operations*  Thus  it  appears  that  even  in  a  highly  automatised  industry 
it  is  not  necessary  that  the  higher  order  controls  be  completely  mechanized* 
Indeed,  here  it  is  worthwhile  to  mechanize  the  mental  tasks  and  not  the 
aceompaiQring  physical  tasks*  For  the  most  part  the  latter  take  the  form  of 
written  orders  to  various  echelons  of  management  finally  terminating  with  the 
setting  of  the  lower  order  control  by  hand* 

It  is  possible,  however,  that  as  automation  becomes  more  extensively 
employed  in  certain  industries  that  the  higher  ordered  d  clslons  will  be 
more  meehanioally  linked  to  the  lower  ordered  decisions*  For  example,  the 
aircraft  industry  uses  small  numbers  of  a  great  variety  of  parts*  For  this 
application  automation  appears  to  be  taking  the  form  of  flexible  single 
machines  that  can  produce  a  great  variety  of  products*  The  plan  is  to  have 
the  machines  fed  detailed  instructions  by  hooking  them  up  to  electronic 
computers  via  tapes  and  cards*  In  such  a  system  it  may  be  necessary  to 
reprogram  the  workload  of  machines  frequently,  particularly  if  there  Is  a 
policy  of  short  lead  times  on  orders*  Another  reason  for  rapid  reprogramming 
would  be  a  machine  breakdown*  Thus  this  application  will  probably  require 
both  tight  methods  of  production  control  and  flexible  programming  techniques* 

To  conclude  our  remarks  on  automation,  we  note  again  that  linear  programming 
makes  it  possible  to  mechanize  part  of  the  higher  order  controls*  It  appears 
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likelj  that  as  this  nMchanisation  becooss  noro  acceptsd^  it  will  ba 
linkad  mora  and  laora  to  tightar  production  control*  In  a  word,  auto«ation 
may  baooaa  super-autoaation* 


